Novel search space updating heuristics-based genetic algorithm for optimizing medium-scale airline crew pairing problems
نویسندگان
چکیده
منابع مشابه
Multiobjective Optimization Genetic Algorithms for Domestic Airline Crew Pairing Problems
Airline crew pairing problems involve assigning the required crew members to each flight segment in a given time period, while complying with a variety of work regulations and collective agreements. Traditional researches formulate the pairing problems as integer programming problems, and use deterministic approaches to optimize the solutions. Such these approaches usually suffer from some crit...
متن کاملOptimization of Short-haul Airline Crew Pairing Problems Using a Multiobjective Genetic Algorithm
Airline crew pairing problems involve optimizing an overall evaluation function containing various conflicting objectives and constraints originating from cost and safety considerations. Classical approaches based on set partitioning or set covering methods separate the solution into two phases, pairing generation and pairing optimization, and evaluate the cost by a weighted-sum of objective va...
متن کاملSolving Large Scale Crew Pairing Problems
Crew pairing is one of the most critical processes in airline management operations. Taking a timetable as input, the objective of this process is to find an optimal way to partition flights of the timetable without breaking rules and regulations which are enforced by an airline. The problem has attracted many scientists in recent decades. The main challenge is that there is no general method t...
متن کاملRobust Airline Crew Pairing: Move-up Crews
Due to irregular operations, the crew cost at the end of a month is typically substantially higher than the projected crew cost in planning. We assume that the fleeting and the aircraft routing decisions have already been made. We present a model and a solution methodology that produces robust crew schedules in planning. Besides the objective of minimizing the crew cost, we introduce the object...
متن کاملA Subsequence Generation Approach for the Airline Crew Pairing Problem
In this paper we consider an important problem for the airline industry. The widely studied crew pairing problem is typically formulated as a set partitioning problem and solved using the branchand-price methodology. Here we develop a new integer programming framework, based on the concept of subsequence generation, for solving the set partitioning formulation. In subsequence generation one res...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computational Intelligence Systems
سال: 2017
ISSN: 1875-6883
DOI: 10.2991/ijcis.2017.10.1.72